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Abstract. Let ip(z) e Q(z) be a rational function of degree d > 
2 with <p(0) = and such that tp does not vanish to order d 
at 0. Let a e Q have infinite orbit under iteration of (p and 
write (fi n (a) — A n /B n as a fraction in lowest terms. We prove 
that for all but finitely many n > 0, the numerator A n has a prim- 
itive divisor, i.e., there is a prime p such that p | A n and p \ Aj for 
all i < n. More generally, we prove an analogous result when ip is 
defined over a number field and is a periodic point for ip. 



Introduction 

Let A = (A n ) n >i be a sequence of integers. A prime p is called a 
primitive divisor of A n if 

p I A n and p \ A{ for all 1 < i < n. 

The Zsigmondy set of A is the set 

Z(A) = {n > 1 : A n does not have a primitive divisor}. 

A classical theorem of Bang [2] (for 6=1) and Zsigmondy [30] in 
general says that if a, b G Z are integers with a > b > 0, then 

Z{{a n - b n ) n >i) is a finite set. 

Indeed assuming that gcd(a, b) = 1, they prove that Z((a n - 6 n ) n >i) 
contains no n > 6, which is a strong uniform bound. This useful result 
has been extended and generalized in many ways, for example to more 
general linear recursions, to number fields, to elliptic curves, and to 
Drinfeld modules, see [6, 7, 9, 10, 12, 14, 15, 16, 21, 23, 25]. 

In this note we prove a Bang- Zsigmondy result for sequences associ- 
ated to iteration of rational functions. For ease of exposition, we state 
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here a special case of our main result for dynanmical systems over Q. 
See Theorem 7 for the general statement. 

Theorem 1. Let ip(z) G Q(z) be a rational function of degree d > 2 
such that y?(0) = ; but tp does not vanish to order d at z = 0. Let a G Q 
be a point with infinite orbit under iteration of (p. For each n > 1, letp> n 
denote the n 'th iterate of ip and write 

as a fraction in lowest terms. Then the dynamical Zsigmondy set 
Z((A n ) n > ) is finite. 

Remark 2. Rice [22] investigates primitive divisors in the case that 
ip(z) G 7i[z] is a monic polynomial and a G Z. (See also [11] for some 
similar results.) For example, Rice proves that if (p(z) ^ z d , if is 
preperiodic for ip, and if a G Z has infinite </>orbit, then Z[(ip n (a)) n >o) 
is finite. Our Theorems 1 and 7 are generalizations of [22] to arbitrary 
rational maps over number fields. (However, we do assume that is 
periodic, while Rice allows to be preperiodic.) 

A key tool in the proof of Theorem 1 is a dynamical analog [27] 
of Siegel's theorem [26, IX. 3.1] for integral points on elliptic curves. 
Continuing with the notation from Theorem 1, the dynamical canonical 
height [28, §3.4] of a is the limit 

logmax{K|, \B n \} . 
hm L - = hJa) > 0. 



n^oo 



The positivity is a consequence of the fact that a has infinite orbit. 
A deeper result, proven in [27] as a consequence of Roth's theorem, 
implies that 

lim !^f! = £ ( tt ) > 0, (1) 

and an estimate of this sort is needed to prove Theorems 1 and 7. 

Of course, there are many situations in which it is easy to prove 
that (1) holds, for example if <p(z) G Z[z] and a G Z. In such cases the 
exact determination of the Zsigmondy set often becomes an elementary 
exercise, see Example 15 and some of the examples in [11, 22]. 

Remark 3. The first question that one asks about the Zsigmondy set of 
a sequence is whether it is finite. Theorems 1 and 7 give an affirmative 
answer for certain sequences defined by iteration of rational maps on P 1 . 
Assuming that the Zsigmondy sets under consideration are finite, it is 
also natural to ask for explicit upper bounds for 

#Z(A) and maxZ(A), 
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where one hopes that the bounds depend only minimally on the se- 
quence. For example, Zsigmondy's original theorem says that for in- 
tegers a > b > 0, we have maxZ(a n — b n ) < 6. A recent deep re- 
sult of Bilu, Hanrot and Voutier [6] extends this to the statement 
the max2(£) < 30 for any nontrivial Lucas or Lehmer sequence C. 
In this paper we are content to prove the finiteness of certain dynami- 
cal Zsigmondy sets. We leave the question of explicit and/or uniform 
bounds as a problem for future study. 

Remark 4. Tom Tucker has pointed out to the authors that the results 
of this paper should be valid also for iteration of non-split functions 
over C(T), and more generally over one-dimensional function fields 
of characteristic 0, since in this setting Benedetto [4] (for polynomial 
maps) and Baker [1] (for rational maps) have recently proven that 
points with infinite orbit have strictly positive canonical height. 

The material in this article is divided into two sections. In Section 1 
we state and prove our main theorem via a sequence of lemmas, some 
of which may be of independent interest. Section 2 discusses variants 
of our main theorem and raises questions, makes conjectures, and in- 
dicates directions for further research. 

Acknowledgements. The authors would like to thank Rob Benedetto 
for sketching the construction described in Remark 17, and Graham 
Everest, Igor Shparlinski and Tom Tucker for their helpful comments 
on the initial draft of this paper. 

I. A DYNAMICAL ZSIGMONDY THEOREM 

In this section we state and prove our main theorem concerning prim- 
itive divisors in sequences defined by iteration of certain types of ratio- 
nal functions. We start by recalling that primitive divisors in number 
fields are most appropriately defined using ideals, rather than elements. 

Definition. Let K be a number field and let A = (2t„) n >i be a se- 
quence of nonzero integral ideals. A prime ideal p is called a primitive 
divisor of^l n if 

p | 2l„ and p \ % for all 1 < % < n. 

The Zsigmondy set of A is the set 

Z(A) = [n > 1 : 2t„ does not have a primitive divisor}. 

We also recall some basic definitions from dynamical systems. 
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Definition. Let ip(z) G K(z) be a rational function of degree d > 2, 
which we may view as a morphism p : P^ — * P^. 

A point 7 G P 1 ^) is periodic for tp if ip n ('j) = 7 for some n > 1. 
The smallest such n is called the p-period ofj. A point of y?-period 1 
is called a /ixed point. 

Similarly, we say that 7 is preperiodic if (/? m+n (7) = tp m {j) for 
some n > 1 and m > 0. Equivalently, 7 is preperiodic if its ip-orbit 
{a, tp(a), p 2 (a), • • • } is finite. 

A point that is not preperiodic, i.e., that has infinite y?-orbit, is called 
a wandering point. 

Let 7 be a point of p-period k. We say that tp is of polynomial type 
at 7 if 

(p k (z) = 7 + - ~ v ^ some V(^) G with ^(7) ^ 0. (2) 

Remark 5. A more intrinsic algebro-geometric definition is that tp is 
of polynomial type at 7 if the map tp k : P 1 — > P 1 is totally ramified 
at 7. Equivalently, if <^(z) has the form (2) and if we move 7 to 00 by 
conjugating tp by the linear fractional transformation f(z) = 1/(2 — 7), 
then the following calculation shows that tp k becomes a polynomial: 

1 1 

{fo<pk ° f 1){z) = p k (f-i(z)) - 7 = u-\z)-i) d /^r\z)) 

' z d ip(z~ 1 + 7) G K[z\. 



z~ d H){z~ x + 7) 

Remark 6. It is an easy exercise using the Riemann-Hurwitz genus 
formula to show that if tp is of polynomial type at 7, then the (^-period 
of 7 is at most 2, cf. [28, Theorem 1.7]. We will not need to use this 
fact, but mention it because it provides an easy way to check if there 
exist any points at which a given map p is of polynomial type. 

Theorem 7. Let K be a number field and let tp(z) G K(z) be a rational 
function of degree d > 2. Let 7 G K be a periodic point for tp such 
that p is not of polynomial type at 7. Let a G K be a wandering point, 
i.e., a point with infinite tp-orbit, and for each n>l, write the ideal 

{p n (a)- 1 )=K n ^ 1 

as a quotient of relatively prime integral ideals. (If tp n (a) = 00, then 
set 2l„ = (1) and 23„ = (0).) Then the dynamical Zsigmondy set 
Z{{^n)n>i) is finite. 

Remark 8. The assumption in Theorem 7 that tp is not of polynomial 
type at 7 is a necessary condition. For example, let F(z) G Z[z] be 
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any polynomial of degree at most d with F(0) = 1 and consider the 
rational map 

<p(z) = z d /F(z). 

Then tp is of polyomial type at 7 = 0, and an easy calculation shows 
that for any starting value a — A\jB\ G Q, we have A n = Af 1 for 
all n > 0. Hence A n has no primitive divisors for any n > 1. 

Proof. The proof of Theorem 7 is structured as a series of lemmas that 
provide the necessary tools. 

Lemma 9. If Theorem 7 is true when 7 is a fixed point of <p, then it 
is true when 7 is a periodic point of ip. 

Proof Suppose that 7 has ^-period k > 2, so <p k (j) = 7 and no smaller 
iterate of p> fixes 7. For each < % < k we consider the subsequence 

{p nk+ \a) - 7) = SUh®^ for n = 0, 1, 2, ... . 

We claim that these subsequences have very few common prime divi- 
sors. More precisely, define the set of good primes V = V^ a ^ to be 
primes satisfying the following two conditions: 

(A) <p has good reduction at p. (See [28, Chapter 2] for the definition 
and basic properties of maps with good reduction.) 

(B) ^(7) ^ 7 (mod p) for all < % < k. 

It is clear that V contains all but finitely many primes. Now suppose 
that some p G V divides terms in different subsequences, say 

p I Qlnk+i and p I 2l m fc+j for some < j < i < k. (3) 

Note that the good reduction assumption means that (</? mod p) n = 
(ip n ) mod p, i.e., reduction modulo p commutes with composition of p 
(see [28, Theorem 2.18]). Hence if p is a prime of good reduction for ip, 
then we have 

p I 2l n <p n (a) = 7 (mod p). 

So we can rewrite assumption (3) as 

v nk+i {a) = p mk+3 (a) = 7 (mod p). 

Suppose first that nk + i > mk+j. Since < j < i < k by assumption, 
this implies that n > m. We compute 

7 = <p nk+i (a) (mod p) 

_ p(nk+i)-(mk+j) f^mk+j 

= p( nk +'^( mk +^( 1 ) (mod p) 

= v^'((^T- m (7)) 
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= (p l •'(7) since (p k ("f) = 7. 

But < i — j < k, so this contradicts Property (B) of V . 

Similarly, if nk + % < mk + j, then m> n (since i > j), so we have 

1 = ip rnk+j {a) (modp) 

— ^(mk+j)-(nk+i) (m nk+i (oi)\ 

= (p j ~ l+k ('y) since ^(7) = 7. 

This is again a contradiction of Property (B), since < j — i + k < k. 

We have now proven that for primes p G V, at most one of the 
subsequences 

(2tnfc+j)n>0 ? i — 0, 1, ■ ■ ■ , k — 1, 

has a term divisible by p. 

We are assuming that Theorem 7 is true if 7 is a fixed point. It 
follows that for each < i < k, the Zsigmondy set Z((2l„fc+«)n>o) is 
finite, since (%i n k+i)n>o is the sequence associated to the map (p k , the 
initial point <^(a), and the fixed point 7 of <p k . (Note that the condition 
on <f is not a polynomial at 7 is equivalent to the condition that (p k is 
not of polynomial type at 7.) 

It follows that we can find a number iV so that for all n > N and 
all < i < k there is a prime ideal p nii satisfying 

Pn,i I %ik+i and p„ ; j f 2l mfc +j for all < m < n. 

In other words, for a fixed i, the ideals p n> i are primitive divisors in 
the subsequence (2t„fc+«)n>o- Increasing TV if necessary, we may assume 
that pn :i E V for all n and all i, since the complement of V is finite. 

It is now clear that for n > N and < i < k, the prime p n ^ is a 
primitive divisor of 2l n fe+i in the full sequence (2l m ) m >o- This is true 
because it is a primitive divisor in its own subsequence, and we proved 
above that it does not divide any of the terms in any of the other 
subsequences. □ 

We next reduce to the case 7 = 0, which will simplify our later 
computations. 

Lemma 10. It suffices to prove Theorem 7 under the assumption that 
7 = 0. 

Proof. Let f(z) = 2 + 7. Then we have 

<p n (a) - 7 = r»)) = (r 1 o o /)"(/-»). 
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Hence replacing ip by f^ 1 o ip o f and replacing a by f~ 1 (a) allows us 
to replace 7 wtih / _1 (7) = 0. Finally, we note that p is of polynomial 
type at 7 if and only if f^ 1 o p o / is of polynomial type at /~ 1 (7) = 0, 
so the conjugated map has the required property. □ 

We are now reduced to the case that 7 = is a fixed point of <p(z). 
This means that we can write p in the form 

_ a e z e + a e+ iz e+1 j h a d z d 

W " 60 + M + fc* 2 + • • • + ' 1 } 

with a e 7^ 0, where without loss of generality we may assume that all a-i 
and hi are in the ring of integers R of K . Further, since deg p = d, we 
know that at least one of and bd is nonzero, and also b 7^ 0. Finally, 
our assumptions that p(0) = and that ip is not of polynomial type 
at imply that 

< e < d. (5) 

Note the strict inequalities on both sides. 

We next prove an elementary, but useful, lemma that bounds how 
rapidly the p-divisibilty of 2l n can grow, where recall that 2l n is the 
integral ideal obtained by writing 

(p n (a)) = 

as a quotient of relatively prime integral ideals. In order to state the 
result, we need one definition. 

Definition. For each prime ideal p, we define the rank of apparition 
(of ip and a) at p to be the integer 

r p = min{r > : ord p 2l r > 0}. 

(If no such r exists, we set r p = 00.) Notice that this is a direct 
analogy of Ward's definition [29] of the rank of apparition for with 
elliptic divisibility sequences. 

Lemma 11. With notation as above, let 

S={p: ord p (aA) ^ 0}. 

Then for all primes p ^ S, 

k <r p =>• ordp 2l fe _i = 0, (6) 

k > r p =>■ ordp 2l fc = e ordp 2t fc _i, (7) 

where e is the order of vanishing of p(z) at z = 0, see (4). 
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Proof. We note that (6) is true by the definition of r p , so we only 
need to prove (7), which we do by induction on k. Since 2l rp > by 
definition, the inductive hypothesis implies that 

ordp % > for all r p < i < k. (8) 

In particular, ord p > 0. 

For notational convenience, we let (3 = ip k -\a). The fact that 2l fc _i 
has positive valuation implies that 

ordp/5 = ordpSlfc-i > 0. 

Further, the assumption that p ^ S means that 

ordp a e = ordp b = 0, 

so when we evaluate the numerator and denominator of (p((3), the lowest 
degree terms have the strictly smallest p-adic valuation. Hence the 
ultrametric triangle inequality gives 

ord p (2t fe ) = ordp(v9(^)) 

= ord p (a e /3 e + a e+l (3 e+l + • • • + a d (3 d ) 

-oid p (b + b l p + --- + b d p d ) 

= eord p (/5) since ord p (a e 6 ) = and ord p (/9) > 0. 

= eordp(2l fe _i). 

This completes the proof of Lemma 11. □ 

Next we recall the definition and basic properties of the canonical 
height associated to <p. 

Lemma 12. The canonical height associated to ip is the function 
h v : F\K) -> P 1 ^) defined by the limit 

It satisfies, and is characterized by, the two following properties: 

h v (P) = h{(3) + O(l) for all ft e¥\K). (9) 

h v (<p(J3)) = dh v ((3) for all (3 eP 1 ^). (10) 

The 0(1) constant in (9) depends on p, but is independent of f3. 
The values h v (f3) are nonnegative, and 

h^iP) > (3 has infinite p-orbit. 

Proof. See [8], [13, §B.4], or [28, §3.4]. □ 
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Definition. Let S be a finite set of places of K, including all archime- 
dean places and let 21 be an integral ideal. The prime-to-S norm of% 
is the quantity 

p<£S 

As the name suggests, Ns2l is the part of N^/q21 that is relatively prime 
to all of the primes in S. 

We next apply the main result of [27] to show that log(Ns2l„) grows 
like a constant multiple of d n . We observe that the proof of [27, The- 
orem E] requires some sort of nontrivial theorem on Diophantine ap- 
proximation such as Roth's theorem, so despite its simple statement, 
the following lemma conceals the deepest part of the proof of Theo- 
rem 7. For our purposes, we require the general number field version 
proven in [27], but see [28, §3.8] for a more leisurely exposition of the 
same result over Q with S = {oo}. 

Lemma 13. (a) There is a constant C = C(ip,a) so that 

-l—logH K/Q ^ n <d%(a) + C foralln>0. (11) 
[K : <U>J 

(b) Let S be a finite set of places, including all archimedean places, and 
let e > 0. There is an n = no(e, S, ip, a) so that 

— i— log N 5 2l„ > (1 - e)d n h ip (a) for all n>n . (12) 
[K : qj)J 

Remark 14. We observe that the elementary upper bound (11) is true 
for any rational map, while the deeper lower bound (12) requires the 
assumption that ip is not of polynomial type at 0. 

Proof, (a) In general, if (3 G K* and if we write the ideal (f3) as a 
quotient of relatively prime integral ideals (/?) = 213$ -1 , then the (nor- 
malized logarithmic) height of f3 is given by the formula 

HP) = (log N x/Q 3$ + [^:Q,]logmax{l,|/3|j). (13) 

See for example [18, §3.1]. We apply this with j3 = ip n (a), so 3$ = 2l n , 
and we use the fact that all of the terms in the sum are non-negative 
to deduce that 

%») > log N^ /Q 2l„. (14) 

Finally, we use Lemma 12 to compute 

h(<p n (a)) = K{p n (a)) + 0(1) = d%(a) + 0(1). (15) 
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Combining (14) and (15) completes the proof of (a). 

(b) Our assumption that (p is not of polynomial type at allows us to 

apply [27, Theorem E]. This theorem implies that for each v G S we 

have 

= °' (16) 

where S v is a logarithmic t>-adic distance function on P^i^). Since we 
are measuring the distance to 0, we may take S v to be the function 

S v ((3, 0) = 1 + log ( maX [^ ,1} ) = 1 + logmax{l, \f3\~ 1 }. 

(See [27, §3].) Substituting this into (16), we obtain the equivalent 
statement 

lim logmax{l>-( Q )i--} =0 

We now rewrite (13), moving the part of the norm coming from 
primes in S into the sum. Using our notation for the prime-to-S 1 norm, 
formula (13) becomes 

HP) = p^(logN 5 Q3 + g[i^ : Q,]logmax{l,|/3|„}). (18) 

We apply (18) with (3 = y? n (a)~\ so <B = 2l n . Since h{(3) = h^' 1 ) for 
any nonzero f3, this gives 

+ E^f il °g max { 1 ^>)i"}- (19) 

We now divide both sides of (19) by d n and let n — > oo. The limit 
formula (17) tells us that the sum over the places in S goes to 0. On 
the other hand, the left-hand side of (19) is exactly the limit that 
defines the canonical height. Hence we obtain 

? , x ,. 1 logN^ /Q 2l n 
h^ya) = lim 



n^oo 



[K : Q] d r ' 



This limit implies the lower bound (12) that we are trying to prove, 
which completes the proof of Lemma 13. (It also implies an upper 
bound, but a weaker upper bound than we obtained by the elementary 
argument in (a).) □ 
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We have assembled all of the tools needed to complete the proof of 
Theorem 7. Our goal is to show that 2l n has a primitive prime divisor 
for all sufficiently large n. In order to do this, we define an ideal 

£n,s-.= n p ordp2tn - ( 2 °) 

primes p i S that divide 
one of 2lo , 2li , . . . , 2ln_ 1 

Similarly, we let 2l nj s be the prime-to-S* part of 2l n , thus 

We will prove that for all sufficiently large n, the ideal ^ n ,s is strictly 
larger than the ideal <£ n ,s- This will imply the desired result, since it 
will show that 2t„ has a primitive prime divisor, and indeed a primitive 
prime divisor not lying in S. 

Suppose that p S divides 2tj for some i < n. Then r p < i < n, so 
Lemma 11 tells us that 

ordp2t„_i > and ord p 2l n = eord p 2t„_i. 

Thus in the product (20) defining <£ nt s, it suffices to multiply over the 
primes dividing 2l n _i, and we find that 

*n, s = n p° rdp%n = n p^^-^K-^s- 

Pis, pisu-i pis, pisu-i 

The upper bound in Lemma 13(a), applied to 2l n _i, gives the estimate 

log N k jq<1^s = e log log N^ /Q 2t„_i i5 

< elogN x/Q 2l n _i 

< [K : Q]ed n ~%(a) - 0(1), (21) 

where the 0(1) depends only on <p, a, and K. 

To obtain the complementary lower bound, we apply Lemma 13(b) 
to 2l n with e = ^. This gives 

log n K/Q % ntS = log N 5 2l n > [K : Q](l - ±)d%(a), (22) 

valid for n > n Q (S, <p, a). 

Finally, we combine (21) and (22) to obtain 

lQg ptf^S > L _ 1 \ dnh {a) _ [R . Q]ed n-l h {a) + 0(1) 
WK/Q<tn,S \ ^dj 

>\[K: Qjd^h^a) + 0(1), since e < d from (5). 
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The right-hand side is positive for all sufficiently large n, which com- 
pletes the proof that 2t„ has a primitive divisor for all sufficiently 
large n, and hence that the Zsigmondy set Z((2t n ) n >i) is finite. □ 

Example 15. It is easy to construct specific examples, and even fam- 
ilies of examples, for which one can find the full dynamical Zsgimondy 
set by an elementary calculation. We illustrate with one such example, 
see [11, 22] for others. 

Let (p(z) = z 2 + z, let 7 = 0, and let a G Q with a > 0. Then for 
all n > 1 we have gcd(A n _i, = 1 and 

An = K-l + jg-ljn-1 

B n B 2 n _ v 
so A n = A\_ x + A n _i5„_i and B n = B 2 n _ x . In particular, 

A | A ± | A 2 | • • • 

so A n has a primitive prime divisor if and only if there is a prime p \ A n 
with p \ A n _ 1 . But from A n = A n _i(A n _i + B n _i), this means that A n 
has a primitive prime divisor if and only if A n _\ + B n _\ > 1. This is 
true for every n > 1, so it follows that Z((A„) n >!) = 0. 

2. Questions and Speculations 

It is interesting to ask to what extent one can relax or modify the 
hypotheses in Theorem 7. We discuss this question in a series of re- 
marks. 

Remark 16. Presumably Theorem 7 remains true if we only assume 
that 7 is preperiodic, i.e., has a finite (/9-orbit, rather than assuming 
that 7 is periodic. However, some care is needed in order to generalize 
the argument, so we have not pursued it here. We observe that Rice's 
main result [22, Theorem 1.1] for monic ip(z) G Z[z] and a G Z per- 
mits 7 to be preperiodic, albeit in a situation where it is relatively easy 
to classify all situations for which there exist nonperiodic preperiodic 
points. 

Remark 17. If 2t n is a classical divisibility sequence associated to a 
(possibly twisted) multiplicative group or to an elliptic curve, then the 
higher order p divisibility can be can be described quite precisely via 
properties of the formal group of the group variety. Roughly speaking, 
if 2l r is the first term divisible by p, then 

ord p (2l fcr ) = ord p (2l r ) + ord p (A;) for all k > 1, (23) 

and no other terms are divisible by p. The proof of (23) is essentially 
p-adic in nature, and indeed it holds for classical divisibility sequences 
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defined over the p-adic completion K p of K. We note that the esti- 
mate (23) forms an essential, albeit reasonably elementary, component 
of the proof that classical Zsigmondy sets are finite. 

In the proof of our main theorem, Lemma 11 plays the role of (23), 
but note that Lemma 11, which implies that 

ordpSlfc = e fc_r ord p 2l r , 

is only valid for primes outside a certain bad set S. It is natural to ask 
if the dynamical analog of (23) is true over K p , since that might lead 
to a better understanding of the underlying dynamics. The answer is 
probably not. Rob Benedetto (private communication) has sketched 
an argument using ideas from [3, 5] which suggests that there are dy- 
namical examples over Q p such that ord p 2l n grows grows extremely 
rapidly, for exampe faster than 0(d n ), or even faster than 0(2 d "). 

This is in marked contrast to the situation over a number field, where 
the elementary height estimate 

ord p ^"(a) logNp < log N2t„ < [K : Q]h(ip n (a)) 

= [K : Q]h v (<p n (a)) + 0(1) = d n [K : Q]h v (a) + 0(1) 

shows that ord p <p n (a) cannot grow faster than 0(d n ). 

Remark 18. If we change the assumptions of Theorem 7 to make 7 
a wandering point, then Zsigmondy-type theorems appear to be more 
difficult to prove. Note that when stripped to their essentials, proofs 
of Zsigmondy-type theorems have two main ingredients: 

(1) Prove that the sequence 2l n grows very rapidly. 

(2) Prove that once a prime p divides some term in the sequence, 
it cannot divide later terms to an extremely high power. 

Condition 1 is a global condition, and it is true for both preperiodic 
and wandering 7. This may be proved using [27, Theorem E] as we 
did in the proof of Lemma 13. Indeed, the proof of Lemma 13 only 
uses the assumption that ip is not of polynomial type at 7, it does not 
require that 7 be a periodic point. 

Thus the difficulty in proving a Zsigmondy-type theorem for wander- 
ing 7 is Condition (2). As noted in Remark 17, classical multiplicative 
or elliptic divisibility sequences satisfy 

ordp(2l fcr ) = ord p (2t r ) + ord p (/c), 

where r is the rank of apparition at p. However, in the dynamical 
setting there is no analogous uniform result, and indeed it is easy 
to construct examples in which ord p (2lfo,) is arbitrarily much larger 
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than ord p (2l r ). For example, let 

7 = 0, a — p, and (p(z) = z 2 — pz + p e . 

Then 

ordp(2lo) = ordp(a) = 1 and ord p (2li) = ord p (p e ) = e. 

Remark 19. Our main theorem is really about primes p such that the 
reduction modulo p of a wandering point a coincides with a given 
periodic point 7. This is a natural question, but it is possibly not the 
most natural generalization of the classical multipicative and elliptic 
divisibility sequences. In the classical case, one studies the order of a 
modulo p for varying primes ideals p, which means the order of a mod p 
as a torsion point in the underlying group. The dynamical analog of 
the set of torsion points is the set of preperiodic points, so a natural 
dynamical analog of the classical Zsigmnody theorems would be to look 
at primitive prime divisors in the sequence 

(p n (a) - a, or, more generally, (p m+n (a) - (fi m (a). 

We formulate two primitive divisor conjectures, analogous to Theo- 
rem 7, corresponding to these situations. 

Conjecture 20. Let K be a number field, lettp(z) G K(z) be a rational 
function of degree d > 2, and let a G K be a ip -wandering point. For 
each n > 1, write the ideal 

(y?» - a) = 

as a quotient of relatively prime integral ideals. Then the dynamical 
Zsigmondy set -Z((2l n )n>i) is finite. 

Note that as discussed in Remark 18, there is no problem with 
the growth of N2t„. However, there is a potential problem of primes 
reappering in the sequence to very high powers. For example, if we 
take <f(z) = p — z + p e z 2 and a — 0, then 

(f(a) = p and y? 2 (a:) = <p(p) = p e+2 . 

In order to state the second conjecture, we need to extend the defi- 
nition of Zsigmondy sets to doubly indexed sequences. 

Definition. Let 

(2lm,n)m>l 

n>0 

be a doubly indexed sequence of ideals. We say that p is a primitive 
prime divisor of 2l m ,„ if 

p I 2l mi „ and p \ Sl^j for all i, j with < % < m or 1 < j < n. 
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The we define the Zsigmondy set ^(2l m>n ) to be the set 

{(m, n) : n > 1, m > 0, and 2l mj „ has no primitive divisors}. 

Conjecture 21. Let K be a number field, let ip(z) G K(z) be a rational 
function of degree d > 2, and let a G K be a ip -wandering point. For 
each n > 1 and m > 0, write the ideal 

(<P^(a)-<p m (a)) (24) 

as a quotient of relatively prime integral ideals. Then the dynamical 
Zsigmondy set Z(2t mi „) is finite. 

Remark 22. In the classical multiplicative and elliptic Zsigmondy theo- 
rems, every prime divides some term of the sequence, but this is (prob- 
ably) not true for (most) dynamically defined sequences. In some non- 
trivial dynamical cases, various authors [17, 19, 20] have proven that 

{p : p | 2l„ for some n} 

is a set of density 0. See also [24] for a weak lower bound on the number 
of primes in this set. 

On the other hand, it is clear that every prime divides at least one 
term in the doubly indexed dynamical sequence 2l m ,„ defined by (24). 
In particular, if tp has good reduction at p, then p | Ql m ,n if and only if 
the orbit of a mdoulo p has a tail of length m and a cycle of length n. 
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